Sy-Control: A Tool for Syntactic Control in Temporal Logic

In this paper we describe Sy-Control, a software tool for syntactic control of discrete event systems. Given a plant behavior and some desired behavior, both described in propositional linear temporal logic (PLTL), a causal and nonblocking controller is to be synthesised that restricts the system’s closed loop behavior to a subset of the desired behavior. We summarize from [I, 21 the syntactic procedure to derive the rule representing the maximal such controller. Then we describe the Sy-Control tool and illustrate its use through a simple example. Because the complexity of Sy-Control is linear in the size of its input, it can be an important addition to the set of DES control tools.